Sorting-Based Discrete Artificial Bee Colony Algorithm for Solving Fuzzy Hybrid Flow Shop Green Scheduling Problem

نویسندگان

چکیده

In this era of unprecedented economic and social prosperity, problems such as energy shortages environmental pollution are gradually coming to the fore, which seriously restrict development. order solve these problems, green shop scheduling, is a key aspect manufacturing industry, has attracted attention researchers, widely used flow scheduling problem (HFSP) become hot topic research. paper, we study fuzzy hybrid (FHFGSP) with processing time, objective minimizing makespan total consumption. This more in line real-life situations. The non-linear integer programming model FHFGSP built by expressing job times triangular numbers (TFN) considering machine setup when different jobs. To address FHFGSP, discrete artificial bee colony (DABC) algorithm based on similarity non-dominated solution ordering proposed, allows individuals explore their neighbors degrees employed phase according sequence positions, increasing diversity algorithm. During onlooker phase, at front have higher chance being tracked, convergence rate colony. addition, mutation strategy proposed prevent population from falling into local optimum. verify effectiveness algorithm, 400 test cases were generated, comparing overall each other evaluating them using three metrics. experimental results show that outperforms algorithms terms quantity, quality, diversity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem

In this paper, a discrete artificial bee colony (DABC) algorithm is proposed to solve the lotstreaming flow shop scheduling problem with the criterion of total weighted earliness and tardiness penalties under both the idling and no-idling cases. Unlike the original ABC algorithm, the proposed DABC algorithm represents a food source as a discrete job permutation and applies discrete operators to...

متن کامل

Artificial Bee Colony Algorithm for Solving Optimal Power Flow Problem

This paper proposes an artificial bee colony (ABC) algorithm for solving optimal power flow (OPF) problem. The objective of the OPF problem is to minimize total cost of thermal units while satisfying the unit and system constraints such as generator capacity limits, power balance, line flow limits, bus voltages limits, and transformer tap settings limits. The ABC algorithm is an optimization me...

متن کامل

Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems

This paper presents a hybrid Pareto-based discrete artificial bee colony algorithm for solving the multi-objective flexible job shop scheduling problem. In the hybrid algorithm, each solution corresponds to a food source, which composes of two components, i.e., the routing component and the scheduling component. Each component is filled with discrete values. A crossover operator is developed fo...

متن کامل

A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems

In this paper, we propose a hybrid Pareto-based artificial bee colony (HABC) algorithm for solving the multi-objective flexible job shop scheduling problem. In the hybrid algorithm, each food sources is represented by two vectors, i.e., the machine assignment vector and the operation scheduling vector. The artificial bee is divided into three groups, namely, employed bees, onlookers, and scouts...

متن کامل

An Artificial Bee Colony Algorithm for the Job Shop Scheduling Problem with Random Processing Times

Due to the influence of unpredictable random events, the processing time of each operation should be treated as random variables if we aim at a robust production schedule. However, compared with the extensive research on the deterministic model, the stochastic job shop scheduling problem (SJSSP) has not received sufficient attention. In this paper, we propose an artificial bee colony (ABC) algo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2021

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math9182250